A Refined Lines/Regions and Lines/Lines Topological Relations Model Based on Whole-Whole Objects Intersection Components

Refined topological relations play an important role in spatial database quality control. Currently, there is no unified and reasonable method to represent refined line/region line/line two-dimensional (2D) space. In addition, the existing independent models have some drawbacks such as incomplete type discrimination too many invariants. this paper, a are represented uniformly by sequence, dimension, of intersection components. To make relevant definitions conform traditional cognitions 2D Euclidean space, (simple) object defined based on manifold topology, components whole-whole set. Then invariant node degree introduced, adjacent point kinds (e.g., “Null”, “On”, “In”, “Out”) distinguish component types. Excluding impossible symmetrical types, 29 types intersection-lines (including 21 between lines/regions 8 lines/lines), 6 intersection-points 2 4 lines/lines) classified. On basis, degree-based sets (N-WWIS) model for presented, it can be combined with Euler number-based whole difference (E-WID) (coarse level) form hierarchical representation relations. Furthermore, prototype system N-WWIS automatic integrity checking developed evaluation experiments conducted OpenStreetMap (OSM) data presented classification The experimental results show that will enable geographic information systems (GIS) community develop automated conflict dealing tools updates